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(57) Abstract 



A multicartier signal to be 
transmitted to digital receivers, 
particularly in a non-stationary 
transmission channel, corresponding 
to die frequency multiplexing of a 
plurality cf elementary carriers each 
corresponding to a series of symbols 
is described, wherein two consecutive 
symbols are separated by a symbol 
time ra Hie sjacing vq between two 
adjacent carriers in the signal is equal 
to half the reciprocal of die symbol 
time ro and each carrier is subjected 
to spectrum formatting filtering widi 
a bandwidth whid) must exceed 
twice the intercarrier spacing i^o* and 
selected so that each symbol is highly 
concentrated in Uie time and frequency 
domain. Nfethods for transmitting 
and receiving such a signal are also 
described. 




(57) Abi^g^ 



L mvention conceme un signal multiporteuse destin6 k 6tre transmis vers des r^pteurs num^riques. notamment dans un canal de 
transmission non-stationnaiie. conespondant au multiplexage en frequence de plusieurs poileuses 6Kmentaires conespondant chacunes i 
une s6ne de symboles, deux symboles cons^utifs 6tant s6paii6s d*un temps symbole ro, signal dans lequel, d'une part, I'espacement i/q 
entre deux porteuses voisines est 6gal ^ la moiti6 de r inverse du temps symbole ro. et dans lequel, d'autre part, chaque porteuse subit un 
filtrage de mise en forme de son spectre pitfsentant une largeur de bande strictement supdrieurc k deux fois ledit espacement entre porteuses 
I'o, et choisi de fafon que chaque symbole soit fortement conccntr6 dans le domaine temporel et dans le domaine fWquentiel. LMnvention 
conceme ggalement les procgd6s d'gmission et de reception d*un tel signal. 
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1 



CONSTRUCTION D'UN SIGNAL MULTIPORTEUSE 

Ll Domaine de rinvention 
5 UL Domaine general 

Le domaine de I'invention est cdui de la transmission ou de la diffusion de 
donntes numeriques, ou de donntes analogiques et echantillonnfes, destin&s k €tre 
refues notamment par des mobiles. Plus pr^is^ment, Tinvention conceme des signaux 
produits k Taide de nouvelles modulations, ainsi que les techniques de modulation et de 
1 0 demodulation correspondantes. 

Depuis de nombreuses ann&s, on cherche k construire des modulations adapt&s k 
des canaux fortement non-stationnaires, tels que les canaux de transmission vers des 
mobiles. Dans de tels canaux, le signal 6niis est affect^ d'^vanouissements et de trajets 
multiples. Les travaux men^s par le CCETT dans le cadre du projet europ^en EUREKA 
15 147 (DAB: Digital Audio Broadcasting, ou Diffusion Audionum6rique) ont montrf 

rint^ret, pour ce type de canaux, des modulations multiporteuses, et en particulier de 
rOFDM (Orthogonal Frequency Division Multiplexing). 

L'OFDM a 6x6 retenu dans le cadre de ce projet europeen comme base de la norme 
DAB. Cette technique est ^galement envisage comme modulation pour la diffusion de 
20 programmes de television. Cependant, on constate un certain nombre de limitations 
(pr&isees par la suite) lorsqu'on aborde le probl&me de modulations cod&s k haute 
efficacite spectrale, telles que celles lequises pour les applications de TV numdrique. 
IJL Applications possibles 

Uinvention trouve des applications dans de trfes nombreux domaines, notamment 
25 lorsque une haute efficacite spectrale est souhaitee et que le canal est fortement non- 

stationnaire. 

Une premi&re caiegorie d' applications conceme la radiodiffusion num^rique 
terrestre, qu'il s*agisse d'image, de son et/ou de donnfes. En particulier, Tinvention peut 
s'appliquer k la diffusion synchrone, qui g^nfere intrins^uement des trajets multiples de 
30 longue durte. Elle s' applique egalement avantageusement k la diffusion vers des mobiles. 

Une autre catdgorie d'applications conceme les radiocommunications num^riques. 
L'invention peut trouver notamment des applications dans des syst^mes de 
comnumication numdrique vers des mobiles k haut debit, dans le cadre par exenq>le de 
rUMTS (projet RACE). EUe peut egalement §tre envisagee pour des i^eseaux locaux radio 
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k haut debit (type HIPERLAN). 

Une troisieme categoric d'applications est celle des transmissions sous-marines. 
Le canal de transmission en acoustique sous-marine est fortement perturbe du fait de la 
faible vitesse de transmission des ondes acoustiques dans Teau. Ceci conduit a un 
5 ^talement important des trajets multiples et du spectre Doppler. Les techniques de 

modulation multiporteuses sont done bien adaptees k ce domaine, et tout particuiierement 
les techniques objet de la prdsente invention. 
2^ gtatde 1ft technique 

2.1. Remarques thgoriques sur la representation des signaux 

10 Avant de presenter les signaux selon T invention, on decrit ci-dessous les signaux 

connus. Cette description repose sur une approche g^n^rale des signaux multiporteuses 
d^fmie par les inventeurs, et nouvelle en elle-meme. Cette generalisation n'a en effet 
aucun Equivalent dans I'etat de la technique, et n'est nullement Evidente pour Thomme du 
metier. Elle doit done Stre consider^ comme une partie de T invention, et non comme 

1 5 appartenant k Vim de la technique. 

On s'interesse k des signaux r^els (une grandeur 61ectrique par exemple), k Energie 
finie, et fonction du temps. Les signaux peuvent done fitre repr6sent6s par des fonctions 
reelles de L^(R). En outre, ces signaux sont k bande iimitfe w et leur spectre est 

/c - - j./c + ^^^^ 1^ "frequence porteuse" du signal. On peut done 

20 de fa5on 6quivalente repr6senter un signal r&l a(t) par le son enveloppe complexe s(t) 
avec: 

s(t)^e-'^^^'F^[a](t) (1) 
ou d&igne le filtre analytique. 

Le signal s(t) appartient k un sous espace vectoriel (caract^risE par la limitation de 
w 

25 bande a ±— ) de Tespace des fonctions complexes d'une variable rfelle et de can6 

soramable (R). On peut d^fmir cet espace vectoriel de deux fagons diff6rentes, selon 
qu'on le construit sur le corps des complexes ou le corps des r&ls, A chacun de ces 
espaces, on peut associer un produit scalaite k valeur dans C ou dans R et construire un 
espace de Hilbert. On appellera H Tespace de Hilbert construit sur le corps des complexes 
30 et Hr I'espace de Hilbert construit sur le corps des r6els. 

Les produits scalaires correspondants s*6crivent: 
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3 



10 



20 



I y) = J ^(0 (Odt dans le cas de H (2) 

et {^\y)R - fit) dt dans le cas de Hr (3) 

Les normes associees sont evidemment identiques dans les deux cas: 
l\x(tfdt 



(4) 



2^ Principes gen eraux de I'OFDM 

Les principes generaux de TOFDM sont par exemple present&s dans le brevet 
frangais FR-86 09622 depose le 2 juillet 1986. L'id6e de base de cette technique est de 
transmettre des symboles codes conmie des coefficients de formes d'ondes el^mentaires 
confindes autant que possible dans le plan temps-fr6quence, et pour lesquels le canal de 
transmission peut etrc consid^r^ comme localement stationnaire. Le canal apparait alors 
comme un simple canal multiplicatif caract^rise par la distribution du module des 
coefficients, qui suit une loi de Rice ou de Rayleigh. 

On assure ensuite la protection contre les ^vanouissements k I'aide d'un code 
utilisable en decision pond^r^e, en association k un entrelacement en temps et en 
15 frequence qui garantit que les symboles intervenant dans la maille minimale du code soient 

dans toute la mesure du possible affectds par des ^vanouissements ind6pendants. 

Cette technique de codage avec entrelacement dans le plan temps-fr6quence est 
connue sous le nom de COFDM. Elle est par exemple ddcrite dans le document [23] (voir 
annexe 1 (pour simplifier la lecture, la plupart des r6f6rences de 1* 6tat de la technique sont 
list&s dans cette annexe 1. Celle-ci, ainsi que les annexes 2 et 3 doivent bien sQr §tre 
consid6r6es comme des 61dments k part entifere de la pr&ente description)), 

n existe essentiellement deux types de modulations OFDM connues. Les 
appellations utilises dans la litt^rature 6tant souvent ambiguSs, nous introduirons ici des 
appellations nouvelles plus pr&ises tout en rappelant la correspondance avec la littdrature 
25 existante. Nous utiliserons Tappellation gdndrique OFDM, suivi d'un suffixe precisant le 
type de modulation k Tintdrieur de cette famille. 
2^ OFDM/QAM 

Principes thforiques 

Une premi&ie catdgorie de modulations est constitufc d'un multiplex de porteuses 
30 QAM ((Quadrature An[^)litude Modulation), ou dventuellement en QPSK (Quadrature 
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Phase Shift Keying) dans le cas parUculier de donnees binaires. Nous d&ignerons par la 
suite ce systeme sous le nom OFDM/QAM. Les porteuses sont toutes synchronis6es. et 
les frequences porteuses sont espacees de I'inverse du temps symbole. Bien que les 
spectres de ces porteuses se recouvrent, la synchronisation du systeme permet de garantir 
I'orthogonalit^ entre les symboles 6mis par diffdrentes porteuses. 

Les references [1] a [7] donnent un bon apei^u de la litterature disponible sur ce 

sujet. 

Pour plus de simplicitd dans I'&riture, et selon I'approche nouvelle de I'invention, 
on representera les signaux par leur enveloppe complexe d&rite ci-dessus. Dans ces 
conditions, I'equation gfedrale d'un signal OFDM/QAM s'&rit: 

Les coefficients a^^n prennent des valeurs complexes reprfsentant les donnfes 
emises. Les fonctions x„,„(t) sont des translat&s dans I'espace temps-fr€quence d'une 
meme fonction prototype x(t): 

i si|t|^To/2 

(6) 

0 ailleurs 

x„.nit) = e«'»"^»'*''>;c(r -«To) avec VoT, = 1 (7) 
(p etant une phase quelconque. que I'on peut arbitrairement fixer a 0. La fonction x(t) est 
centrde, c'est-S-dire que ses moments d'ordre 1 sont nuls, soit: 

X(f) d&ignant la transformfe de Fourier de x(t). 
Dans ces conditions, on observe que: 

(9) 

J/|^«.(/)|V = »«v„ 

Les barycentres des fonctions de base fonnent done un i6seau du plan temps 
frequence engendr<5 par les vecteurs (^o, 0) et (0. v^, ainsi que cela est iUustre en figure 1. 
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Ce reseau est de densite unite, c'est a dire que VqTq = 1. On pourra se reporter h Tarticle 

[9] pour une discussion plus detaiI16e sur ce sujet. 

La fonction prototype x(t) a ceci de particulier que les fonctions {x^„} sont 

orthogonales entre elles, et plus pr6cis6ment constituent une base hilbertienne de (R), 
5 soit : 

' 1 si(m,n) = (m'.n*) 

(^«J^«.-,n) = ' (10) 
0 sinon 

Projeter un signal sous cette base 6quivaut simplement k dficouper le signal en 
sequences de dur£e Xq et ^ reprfsenter chacune de ces sequences par le d^veloppement en 

10 s^rie de Fourier correspondant. Ce type de d&omposition constitue un premier pas vers 

une localisation ^ la fois en temps et en frequence, par opposition h, I'analyse de Fourier 
classique, qui assure une localisation fr€quentielle parfaite avec une pene totale de 
rinformation temporelle. 

Malheureusement, si la localisation temporelle est excellente, la localisation 

IS fin^quentielle est beaucoup moins bonne, du fait de la d6croissante lente de X(f). Le 

th^orfeme de Balian-Low-Coifman-Semmes (voir [9], p 976) montre d*ailleurs que si Ton 
appelle X la transform^ de Fourier de x, tx(t) et fX(f) ne peuvent etre simultan6ment de 
carr6 sommable. 

2.3.2. L'OFDM/OAM avec intervalle de garde 
20 D'une mani^re g^n^rale, on peut caract6riser la tolerance d*une modulation OFDM 

vis-^-vis des trajets multiples et de T^talement Doppler par un param&tre mesurant de 
manifere globale la variation du niveau d*interf6rence entre symboles (lES) en fonction 
d*un d&:alage en temps ou en frequence. La justification de ce concept est doim^ en 

annexe 2. Ce param&tie de tolerance est appel^ ^ et est d^fini par la relation: 

25 ^^llAnddLf (11) 

avec: 



At^J|x(t)pA = Jr'|x(t)|Vr (12) 
AT' J|X(/)| V = \f\XiJ)fdf (13) 
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En vertu de i'indgalite de Heisenberg, ^ ne peut pas depasser I'unit^. 

Compte tenu du thdor^me de Balian-Low-Coifman-Semmes citd precedemment, le 

parametre ^ vaut 0 pour TOFDM/QAM, U s*agit la d*un defaut important de la modulation 

OFDM/QAM telle que decrite ci-dessus, Ceci se caracterise en pratique par une forte 
5 sensibility aux erreurs temporelles, et par consequent aux trajets multiples. 

Ce d6faut peut gtre contoum6 par I'utilisation d'un intervalle de garde decrit par 
exemple dans [5]. D s'agit la d'un artifice consistant k prolonger la fenetre rectangulaire de 
la fonction prototype. La density du r^seau des symboles de base est alors strictement 
inferieure k Tunit^. 

10 Cette technique est possible du fait que Ton retrouve a Tinterieur d*un symbole 

prolong^ par un intervalle de garde une infinite de versions translat^es du symbole initial. 
Bien sur, ceci ne fonctionne que parce que la fonction prototype est une fenetre 
rectangulaire. En ce sens. I'OFDM/QAM avec intervalle de garde constitue un point 
singulier unique. 

15 La modulation OFDM/QAM avec intervalle de garde est k la base du systfeme 

DAB. Get intervalle de garde permet de limiter Tinterfdrence entre symboles, au prix 
d'une perte de performance, puisqu'une partie de Tinformation 6mise n'est pas i^lement 
utilisee par le recepteur, mais sert seulement k absorber les trajets multiples, 

Ainsi, dans le cas du systfeme DAB, oh Tintervalle de garde repr^sente 25% du 

20 symbole utile, la perte est de 1 dB. En outre, il existe une perte supplementaire, due au 

fait que pour obtenir une efficacitfi spectrale globale donn&, il faut compenser la perte due 
h rintervalle de garde par un meilleure efficacitd du code utilise. 

Cette perte est marginale dans le cas du syst&me DAB, parce que refficacit6 
spectrale est faible. Par contre, si Ton vise une efficacit^ spectrale globale de 4 bits/Hz. il 

25 faut utiliser un code k 5 bits/Hz, soit selon le th&reme de Shannon une perte de I'ordre de 

3 dB. La perte globale est done dans ce cas d'environ 4 dB. 

On peut iKiaginer d'autres systfemes de type OFDM/QAM. Malheureusement, 
aucune modulation QAM filtr6e (c*est a dire utilisant une mise en forme conventionnelle 
30 de type demi-Nyquist (ou, plus exactement, « racine carr6e de Nyquist »)), ne vfirifie les 
contiaintes d'orthogonalitd requises. Les fonctions prototypes connues vdrifiant les 
entires d*orthogonalit6 requis sont* 

- la fengtre rectangulaire ; 
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- le sinus cardinal. 

Ces deux exemples sont triviaux, et apparaissent duaux Tun de Tautre par 
transfonnfe de Fourier. Le cas de la fenetre rectangulaire correspond h TOFDM/QAM 
sans intervalle de garde. Le cas du sinus cardinal correspond h un multiplex fr^quentiel 
5 classique (c'est-^-dire dont les porteuses ont des spectres disjoints) avec un roll-off de 

0%, ce qui constitue un cas asymptotique difficilement realisable en pratique. 

Dans chacun de ces cas, on observe que la fonction prototype est parfaitement 
bomte, soit en temps, soit en frequence, mais possfede une ddcroissance mediocre (en 1/t 
ou 1/f) dans le domaine dual. 

10 Le thtorfeme de Balian-Low-Coifman-Semmes laisse d'ailleurs peu d'espoir que 

des solutions satisfaisantes puissent exister. Comme indique pr^cedemment, ce th^or&me 
ddmontre que tx(t) et fX(f) ne peuvent etre simultan^ment de carr6 sommable. On ne peut 
done pas espdrer trouver une fonction x(t) telle que x(t) et X(f) d^croissent simultan^ment 
avec un exposant infdrieur h -3/2. 

IS Ceci n*exclut d*ailleurs pas que puissent exister des fonctions satisfaisantes aux 

yeux d'un ing^nieur. Ndanmoins, un article recent [10] traitant de ce sujet exhibe un autre 
exemple de fonction prototype ayant les propri6t6s requises. L' allure de la fonction 
prototype propos^e dans cet article est tr&s &loiga6e de ce que Ton peut souhaiter en terme 
de concentration temporelle. D est done probable qu*il n*existe pas de solution 

20 satisfaisantede type OFDM/QAM. 

En conclusion, TOFDM/QAM, conespondant k Tutilisation d'un r6seau de density 
1 et k des coefficients anui complexes ne peut etre mis en pratique que dans le cas d'une 
fenetre temporelle rectangulaire et de Tutilisation d'un intervalle de garde. L'homme du 
metier cberchant d'autres modulations est done conduit h se toumer vers les techniques 

25 d6crites cl-dessous sous le nom d'OFDM^OQAM. 

2A omwoom 

Une deuxieme cat^gorie de modulations utilise en effet un multiplex de porteuses 
OQAM (Offset (^adrature Amplitude Modulation). Nous ddsignerons par la suite ce 
syst&me sous le nom OFDM/OQAM. Les porteuses sont toutes synchronises, et les 
30 frequences porteuses sont espac6es de la moiti6 de Tinverse du temps symbole. Bien que 

les spectres de ces porteuses se recouvrent, la synchronisation du syst^me et le choix des 
phases des porteuses permet de garantir Torthogonalite entie les symboles ^mis par 
diffSrentes porteuses. Les references [11-18] donnent un bon aper^u de la litterature 
disponible sur ce sujet 
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Pour plus de simplicity dans recriture, on repr^sentera les signaux sous leur 
forme analytique. Dans ces conditions, Tequation g^ndrale d'un signal OFDM/OQAM 
s'^crit: 

^W = X^in.«^«.«W (14) 

Les coefficients an, „ prennent des valeurs r^elles repr^sentant les donnfes ^mises. 
Les fonctions x^, „(t) sont des translatees dans I'espace temps-ft^quence d'une meme 
fonction prototype x(t): 

'^«.»(0- e'**'"'"""'*V/-nro) ^/ m + n est pair 

^^.Jt) = i e'<^'"^^^^^;c(r - nr.) si m^n est impair ^^^^ 

avec VoXo = l/2. 

(p etant une phase quelconque que Ton peut arbitrairement fix6e 6gale h 0. 

Les barycentres des fonctions de base forment done un r&eau du plan temps- 
frequence engendre par les vecteurs (Tq, 0) et (0, Vq). tel qu'illustr^ en figure 2. 

Ce r^seau est de densite 2. Les fonctions x^^(t) sont orthogonales au sens du 
produit scalaire dans R. Dans les approches connues, la fonction prototype est bom6e en 
frequence, de telle sorte que le spectre de chaque porteuse ne recouvre que celui des 
porteuses adjacentes. En pratique, les fonctions prototypes considfirfes sont des fonctions 
paires (rfielles ou eventuellement complexes) v^rifiant la relation suivante: 
jX(/) = 0 si|/|>Vo 

\\X(ff+\X(f-v,)f^Uv, siO^f^Vo ^^^^ 

Un choix possible pour x(t) est la rdponse impulsionnelle d'un filtrc demi-Nyquist 
100% roll-off, soit 

^^^j^f"?=rCos;grro si|/|^Vo 



^0 (17) 



0 aiUeurs 



Lorsqu'on observe x(t) et sa transformfc de Fourier, on note que X(0 est i 
support bom6 et que x(t) ddcroit en r\ c'est k dire un i^sultat notablement meilleur que la 
limite th&rique d&oulant du th&rfeme de Balian-Low-Coifman-Semmes. Les formes 
d'onde ^16mentaires sont mieux localises dans le plan temps frequence que dans le cas de 
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rOFDM/QAM, ce qui confere k cette modulation un meilleur comportement en presence 
de trajets multiples et de Doppler. Comme pr6c6demment, on peut defmir le parametre ^ 

mesurant la tolerance de la modulation au d^lai et au Doppler. Ce parametre ^ vaut 0.865. 

3^ Inconvenients des systemes connus 
5 Ces systemes connus presentent de nombreux inconvenients et limites, notamment 

dans les canaux tres perturbes, et lorsque une haute efficacitd est requise. 

3.1. OFDM/QAM 

Le probleme principal du systeme OFDM/QAM est qu'il n&essite imp^rativement 
r utilisation d'un intervalle de garde. Comme indiqu6 pr&:^emment, ceci engendre une 
10 perte d'efficacite notable lorsque Ton vise de hautes efFicacit& spectrales. 

De plus, les symboles 6mis sont mal concentres dans le domaine fr^uentiel, ce 
qui limite 6galement les performances dans des canaux fortement non-stationnaires. En 
particulier, cet 6talement rend difficile I'utilisation d'dgaliseurs. 

3.2. OFDM/OOAM 

15 A rinverse, les performances fr&iuentielles de I'OFDM/OQAM sont plutot 

satisfaisantes et le problfeme de la perte lide h, I'intervalle de garde ne se pose pas. En 

revanche, la r^ponse impulsionnelle de la fonction prototype a une d^croissance 

temporelle relativement lente, soit en 1/xl 

Ceci implique deux types de difficult^. Tout d'abord, la forme d'onde peut 
20 difficilement gtre tronqu6e sur un intervaUe de temps court, ce qui implique un traitement 

complexe au niveau du r^epteur. En outre, ceci complique 6galement d*6ventuels 

systfemes d'6gaIisation. 

En d*autres termes, Tefficacit^ des techniques OFDM/OQAM est sup^rieure k ceUe 

de rOFDM/QAM, mais ces techniques s'avferent plus complexes i mettie en oeuvre, 
25 done coflteuses, en particulier dans les r^epteurs. 

1^ Presentation de l^invention 

±1 Qbjec^fede Tiinvention 

^invention a notamment pour objectif de pallier ces diff(£rents inconvenients et 

limitations de T^tat de la technique. 
30 Ainsi, un objectif de Tinvention est de foumir un signal num6rique destine k etre 

transmis ou diffuse vers des recepteurs, qui permette d'obtenir de meilleuies 

perfonnances dans des canaux non stationnaiies, et tout paiticuli^ment dans des canaux 

fortement non stationnaires. 
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L' invention a 6galement pour objectif de foumir un tel signal, pennettant d'obtenir 
une haute efficacit6 spectrale. 

Un autre objectif de Tinvention est de foumir un tel signal, qui ^vite les 
inconv^nients de I'OFDM/QAM lies k Tintervalle de garde, tout en conservant une 
r^ponse temporelle de la fonction prototype aussi concentree que possible, de fagon 
notamment k simplifier le traitement au niveau du recepteur. 

L'invention a egalement pour objectif de foumir un tel signal, permettant la 
realisation de r^cepteurs h complexite et coQt limites, en particulier en ce qui conceme la 
demodulation et I'^galisation. 

Un objectif complementaire de l'invention est de foumir des emetteurs, des 
rdcepteurs, des procedes de transmission ou de diffusion, des proc^d^s de reception et 
des procedes de constmction, c*est-a-dire de definition, d'une modulation correspondants 
a un tel signal. 

LI CaractgristiQues principal es de IMnvention 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints selon 
rinvention par un signal multiporteuse destin6 k 6tre transmis vers des r^cepteurs 
num^riques, notamment dans un canal de transmission non-stationnaire, correspondant au 
multiplexage en frequence de plusieurs porteuses fl^mentaires correspondants chacunes a 
une serie de symboles, deux symboles consecutifs fitant s^par^s d*un temps symbole Xq, 
signal dans lequel, d'une part, I'espacement Vq entre deux porteuses voisines est 6gal h la 
moiti6 de Tinverse du temps symbole x^, 

et dans lequel, d'autre part, chaque porteuse subit un filtrage de mise en forme de son 
spectre presentant une largeur de bande strictement sup6rieure k deux fois iedit 
espaccment entre porteuses Vq. Ce spectre est choisi de fa9on que chaque dI6ment de 

symbole soit concentrfe autant que possible k la fois dans le domaine temporel et dans le 
domaine frequentiel. 

Notamment, un tel signal peut r^pondre a I'&iuation suivante : 

oh: 

a^ est un coefficient r&l repr6sentatif du signal source, choisi dans un alphabet 
de modulation pr&iftermin^ ; 
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m est un entier representant la dimension frequentielle; 
n est un entier representant la dimension temporelle; 
t represente le temps; 

x^„(t) est une fonction de base, translatee dans I'espace temps-frequence d'une 
5 meme fonction prototype x(t) paire prenant des valeurs r&lles ou complexes, 

soit : 

ou (p est un paramfetre de phase arbitraire, 

la transform^e de Fourier X(f) de la fonction x(t) ayant un support s'etendant au- 
10 deli de Tintervalle [-Vo,vJ, 

et ou lesdites fonctions de base {x^} sont orthogonales entre elles, la partie i^e 

du produit scalaire de deux fonctions de base diffdrentes 6tant nulle. 
Le symbole **±" indique que x^„(t) peut prendre indiffiSremment un signe negatif 
ou positif. II ne signifie pas, bien sQr, que x^„(t) prend les deux valeurs. 
15 Ainsi, I'invention repose sur un systeme de modulation qui utilise des fonctions 

prototypes aussi concentr6es que possible dans le plan temps-frequence. L'int^ret de cette 
approche est de disposer d'une modulation produisant un signal fivitant les inconv^nients 
de rOFDM/QAM Wis i Tintervalle de garde, tout en conservanl une r^ponse temporeUe de 
la fonction prototype aussi concentr& que possible, de fajon i simplifier le traitement au 
20 niveau du r6cepteur. 

En d'autres termes, Tinvention a pour objet de nouveaux systfemes de modulation 
construits comme TOFDM/OQAM sur un r&eau orthogonal de density 2, sans pour 
autant que la fonction prototype soit k support homi en frequence. Panni les modulations 
proposes, on trouve soit des modulations utilisant des fonctions prototypes support 
25 homi en temps, soit des fonctions prototypes qui ne sont bom& ni en temps ni en 
frequence, mais qui prdsentent par compte des propri6t& de d6croissance rapide k la fois 
en temps et en fir^uence, et une concentration quasi-optimale dans le plan temps- 
firdquence. 

De tels signaux ne sont nuUement dvidents pour I'homme du metier, au vu de 
30 rdtat de la technique. Q)mme indiqu6 prfcAiemment, il existe fondamentalement deux 
modes de construction de modulations de type OFDM. 

Le premier mode de construction coimu utilise un r^seau de density 1. Cette 
premi^ solution utilise une base de decomposition des signaux ou tout signal est 
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ddcoupe en intervalles, chaque intervalle ^tant ensuite decompose sous forme de serie de 
Fourier. C'est la solution OFDM/QAM. La litt&ature donne peu d*exemples de solutions 
alternatives construites sur le meme r&eau, et les r^sultats obtenus sont d'un faible int^ret 
pratique [10]. 

En outre, la technique OFDM/QAM est la seule qui puisse b^n^ficier de la 
m^thode de Tintervalle de garde. La solution OFDM/QAM est done un point singulier qui 
ne permet pas d' extensions. 

Le deuxi^me mode de construction connue (OFDM/OQAM) utilise un r6seau de 
density 2. L'orthogonalite entre symboles centres sur une mSme frequence ou sur des 
frequences adjacentes est garantie par une mise en forme des signaux de type demi- 
Nyquist et par le choix addquat de la phase des signaux. Enfin, Torthogonalit^ au deli des 
frequences adjacentes est garantie par le fait que les supports fr6quentiels sont disjoints. 

Par consequent, la construction de nouvelles modulations ne verifiant pas cette 
propriety n'est pas dvidente. 
15 Toutes les variantes de Tinvention decrites ci-dessous prfisentent Tavantage 

d'utiliser une fonction prototype, soit limitee dans le domaine temporel, soit i 
decroissance rapide, de telle sorte que la fonction puisse etre aisement tronqufe. 

Selon une premiere variante, ladite fonction prototype x(t) est une fonction paire, 
nulle en dehors de Tintervalle [-Xq^x^, et verifiant la relation : 

f ^(0 = 0 si\i\^r^ 

||jc(r)|'+|:^(r-To)|' = l/ro si0^t<r^ 
De fagon avantageuse, ladite fonction prototype x(t) est definie par: 

^ cos;rr/2To si l^^r^ 



20 



^(0 = 



0 ailleurs 



Dans ce premier cas (appeie par la suite OFDM/MSK), les performances en terme 
de resistance au Doppler et aux trajets multiples sont equivalentes k TOFDM/OQAM, et la 
25 realisation du recepteur est simplifiee. 

Selon une deuxifeme variante de T invention, ladite fonction prototype x(t) est 
caract^see par requation: 
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la fonclion y(t) etant definie par sa transformee de Fourier Y(f): 

n/)=-i — ^ 

ou G(f) est une fonction gaussienne normalisee du type : G(/) = (2a)''^^""^' 
a dtant un param&tre reel strictement positif. k varie de -©o a +<». 

5 De fagon avantageuse, le param&tre a est egal k Tunit^. La modulation 

correspondante est appel6e par la suite OEDM/IOTA. Dans ce cas, la fonction prototype 
conespondante, not& 3, est identique k sa transforni6e de Fourier. 

La realisation du r&epteur est plus simple que dans le cas de TOFDM/OQAM, 
bien que l^gerement plus complexe que dans le cas pr6cddent. mais les performances sont 
10 sensiblement superieures. 

L'invention conceme egalement un proc&I6 de transmission d'un signal 
numdrique, notamment dans un canal de transmission non-stationnaire, comprenant les 
Stapes suivantes: 

- codage canal d*un signal num6rique k transmettre, ddlivrant des coefficients 
15 numeriques r6els a^ choisis dans un alphabet predetermine ; 

- construction d'un signal s(t) repondant k requation definie ci-dessus ; 

- emission d'un signal ayant pour enveloppe complexe ledit signal s(t) vers au 
moins un recepteur. 

De fagon avantageuse, un tel procede comprend de plus une etape d'entrelacement 
20 en ftequence et/ou en temps, appliquee aux elements binaires formant ledit signal 
numerique k transmettre ou aux coefficients numeriques a^. 

Cela permet d*assurer des performances optimales dans des canaux non- 
stationnaires. 

L'invention conceme egalement les emetteurs d*un tel signal. 
25 L'invention conceme encore un procede de reception d'un signal tel que decrit d- 

dessus, qui comprend les etapes suivantes : 

- reception d'un signal ayant pour enveloppe complexe un signal r(t) 
conespondant au signal s(t) k remission ; 

- estimation de la reponse du canal de transmission, comprenant une estimation de 

30 la reponse en phase 9^ et de la reponse en amplitude ; 



wo 96/35278 



PCT/FR96/00661 



14 



- demodulation dudit signal r(t), comprenant les etapes suivantes : 

- multiplication dudit signal r(t) par la fonction prototype x(t) ; 

- repliement de la forme d'onde filtree modulo 2Xq ; 

- application d'une transformee de Fourier (FFT) ; 

- correction de la phase 0„ „ induite par le canal de transmission ; 

- correction de la phase correspondant au terme i"^" ; 

- selection de la partie reelle du coeeficient obtenu correspondant au 

coefficient a^„ ^mis ponderd par la reponse en amplitude du canal de 
transmission. 

De fafon preferentielle, ce proc6d6 de reception comprend une 6tape de 
desentrelacement en frequence et/ou en temps desdits coefficients num^riques reels a„„ 

et. eventuellement, des valeurs correspondantes de la reponse de Tamplitude du 
canal, ledit desentrelacement etant inverse de un entrelacement mis en oeuvrc h remission, 
et/ou une etape de d^codage en decision ponderee adapts au codage canal mis en oeuvre h 
remission. 

L'invention conceme ^galement les recepteurs correspondants. 

Enfin, l'invention conceme egalement un procdd6 prdf6rentiel de construction 
d'une fonction prototype x(t) pour un signal tel que ddcrit ci-dessus. comprenant les 
Stapes suivantes : 

- selection d'une fonction gaussienne G(f) normalisfe du type : 



Ce proc6d6 permet notamment de ddfinir la fonction prototype 3, d&rite ci- 
dessus. 



• determination de ladite fonction prototype x(t) telle que : 




la fonction y(t) 6tant d^finie par sa transform^ de Fourier Y(f): 
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5^ Description de modes de realisation particuliers de rinvention 
5.1. Liste des figures 

- la figure 1 illustre un reseau de densite 1, correspondant k celui mis en 
oeuvre dans le cas de la modulation connue OFDM/QAM ; 

5 - la figure 2 illustre un reseau de density 2, correspondant a celui mis en 

oeuvre dans le cas de la modulation connue OFDM/OQAM et dans le cas 
de rinvention ; 

- les figures 3A k 3D. 4C a 4D, 5A h 5D, 6A i 6D et 7A a 7D illustrent 
respectivement les modulations connues OFDM/QAM (3), OFDM/QAM 

10 avec intervalle de garde (4), OFDM/OQAM (5) et les modulations de 

rinvention OFDM/MSK (6) et OFDM/IOTA (7), selon les aspects 
suivants : 

. A : la fonction prototype x(t) ; 

. B : la transform^e de Fourier en lin^aire de la fonction prototype ; 
15 . C : le module de la fonction d'ambigui't6 en lineaire (telle que 

definie dans Tannexe 2) ; 
. D : la fonction d'intersymbole (telle que d^fmie dans T annexe 2) ; 

- la figure 7E montre en &helle logarithmique la d6croissance du signal 
OFDM/IOTA; 

20 - la figure 8 la fonction d'ambigui't6 d'une fonction gaussienne ; 

- la figure 9 est un schema synoptique d'un dmetteur (et du procddfi 
d'^mission correspondant) utilisable selon I'invention ; 

- la figure 10 est un schema synoptique d'un r&epteur (et du pxoc6d6 de 
r^eption correspondant) utilisable selon I'invention ; 

25 - la figure 1 1 illustre plus prdcis6ment le proc^dd de demodulation mis en 

oeuvre dans le r^cepteur de la figure 10. 
Principes theoriques des signaux selon Finvention 

Toutes les fonctions de base de TOFDM/OQAM d^finies en (15) peuvent se 
T€6cxiic sous la forme: 

30 x„,(t) = ±r*''e^""^°'j:(r-nTo) avec VoTo = 1/2 (18) 

Les barycentres des fonctions de base forment done un r£seau du plan temps 
frequence engendrfi par les vecteurs (1^,0) et (O.Vq) (voir figure 2). Ce r&eau est de 
density 2, c'est k dire que v^x^ = 1/2. Comme indiqu6 en [16], ces fonctions constituent 
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une base hilbertienne de Hr . Afin de simplifier recriture, nous omettrons par la suite les 
inversions de signe. 

D'une manifere g^nfirale, on cherche les conditions sur x(t) pour que la 
famille {Xj^^n) constitue une base hilbertienne de Hr. On imposera que x(t) soit une 
5 fonction paire. 

Le produit scalaire de Xj^ „ et de Xn^.^,,. peut s'&rire : 

{^«J^.v), = SRe|/*"->^^"-"'V (19) 
soit, en posant f=^t-(n + n')rQ/2cttQ=(n-ii )To : 

^3{e[ji''"-'"'''^^-^^^^^^^^ (20) 
= 9t^[/<'"-'»'>*<"-"'5/<'"-'>f-"') /(fonction paire +i fonction impaire)] 
^0 L'orthogonalitfi est done obtenue si le coefficient de I'int^grale est un nombre 

imaginaire pur. L'analyse de ce coefficient montre qu*il suffit pour cela que m-m' ou que 

n-n' soit impair. 

Le reseau peut done se decomposer en quatre sous-reseaux, tel que cela apparait 
sur la figure 2 ({m pair, n pair},{m pair, n impair},{m impair n pair}.{m impair, n 
15 impair}) qui sont orthogonaux entre eux (toute fonction de Fun des sous-r6seaux est 

orthogonale k toute fonction d'un autre sous-r^seau). Une condition suffisante pour que 
{^in.n} constitue une base hilbertienne est done que : 

(^in.J^«'.„)^ =0 Vm-m>fl/r,Vn-n'pfl/r, (m.n) ?6(m\n') (21) 
n sufBt done de trouver une fonction x(t) paire telle que les fonctions du type: 
20 ^2„,2«(0 = e''""^^'x(/"2nro) (22) 

soient orthogonales entre elles au sens du produit scalaire dans R. D*ailleurs, si tel est le 
cas, ces fonctions sont aussi orthogonales au sens du produit scalaire dans C, pour des 
raisons de sym^trie analogues k celles fivoqu&s ci-dessus. Une autre fajon d'exprimer 
cette condition est d'utiliser la fonction d' ambiguity de x [19]: 

25 A^(T, V) = J xit + r /2)x * (r " T/2)^-'"^rf/ (23) 

n suffit alors de trouver une fonction x(t) paire telle que: 

A,(2nTo,2mVo) = 0 .V(m.n)9t (0.0) (24) 
Si Ton compare le probleme ainsi pos^ k celui de trouver une base hilbertienne au 



wo 96/35278 



PCT/FR96/00661 



17 

sens du produit scalaire dans C, les contraintes d'orthogonalite sont nettement moins 
fortes, puisque le reseau conceme est deux fois moins dense. En effet, les fonctions de 

base sont centrees sur les points du reseau {2mVo,2nTo}, c'est a dire un reseau de 
density 1/2. On voit done apparaitre ici de fa^on intuitivement 6vidente les raisons de 
5 I'inapplicabilite du theoreme de Balian-Low-Coifman-Semmes. 

Dans le cas de rOFDM/OQAM, Torthogonalit^ des fonctions JCj^ j^C/) entre elles 
est obtenue par deux contraintes de natures difffrentes. En effet, 
si m ^ m\ (j^2m.2«|'^2in\2n*) ^^t nul paTCC que ces fonctions ont des spectres disjoints. 

Par ailleurs, (j^2ni.2i.|-^2m.2ii') ^ forme de type demi- 

10 Nyquist. 

Conune le montre Tabondante litt^rature ddji cit&, Thomme du metier considfere 
qu'il est imperatif de verifier ces deux contraintes. En particulier, il estime que la fonction 
prototype doit etre k support bom6 en frequence. 
1^ Principes gen ^raux de Tinvention 
15 L'invention repose sur une approche tout ^ fait nouvelle des signaux 

multiporteuses du type OFDM/OQAM, selon laquelle Torthogonalite est obtenue non plus 
par le respect des deux contraintes mentionntes ci-dessus, mais par une definition 
sp^cifiques des fonctions prototypes. 

En d*autres termes, I'invention a pour objet de nouveaux signaux, bas6s sur des 
20 systfemes de modulation construits comme TOFDM/OQAM sur un reseau orthogonal de 
density 2, sans pour autant que la fonction prototype soit k support bom6 en frequence. 

Le principe utilise est de construire des r&eaux orthogonaux de density 1/2, puis 
d*en d6duire des i^eaux de density 2 par un choix judicieux des phases des signaux. 

De tr^s nombreux signaux peuvent construits selon la technique de 
25 r invention. On donne ci-dessous deux exemples non limitatifs de tels signaux, appelfe 

lespectivement OFDM/MSK et OFDM/IOTA. Une mfithode particulifere pour construire 
de tels signaux est 6galement donn6e, k titre d'exeniple non limitatif, en annexe 3. Cette 
mdthode fait bien sOr partie de Tinvention, et n'a ^ renvoy& en annexe que pour 
sinq)lifier la lecture de la pr&ente description. 
30 La modulation QFDMMSK 

Nous consid6rons ici une nouvelle modulation construite selon la meme Equation 
gdn&ique que la modulation OFDM/CXJAM (Equations 14 et 15), mais k partir d'une 
fonction prototyi^ difiKrente. Nous la baptiserons OFDM^SK parce que chaque 
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porteuse est modulee en MSK [20]. La fonction prototype s'ecrit: 



0 



cosm/To si 1^1 < To 



(25) 



ailleurs 



En fait, on constate a posteriori que cette modulation peut etre considfirfe comme 
duale dc I'OFDM/OQAM, puisqu'elle correspond i un echange des axes temps et 



frequence. L'int^ret essentiel de cette modulation par rapport a TOFDM/OQAM est que la 
fonction prototype est strictement limitee dans le temps, ce qui simplifie notablement 
rimplfimentation du recepteur, puisque le nombre de coefficients du filtre d'entree est 
considdrablement rdduit. Par ailleurs, les performances en presence de trajets multiples 
sont inchang&s, le parametre ^ dtant identique. 
1^ La modulation IOTA 

La modulation OFDM/IOTA resulte en revanche d'une approche totalement 
nouvelle et originale dans le domaine du traitement de signal que nous baptisons 
transformfe IOTA (pour "Isotropic Orthogonal Transform Algorithm"), et decrite en 
annexe 3. 

LIlL Equation du signal 

Nous consid^rons ici une nouvelle modulation construite selon la meme ^uation 
gdn^rique que la modulation OFDM/OQAM (equations 14 et 15), mais h partir d*une 
fonction prototype differente. Nous la baptiserons OFDM/IOTA en raison du choix de la 
fonction prototype. La fonction prototype s'ficrit: 



3 d&ignant la fonction IOTA d6finie en annexe 3. 

On notera que la m^thode de construction donnfe en annexe 3 permet d'obtenir 
une infinite de solutions, la fonction IOTA constituant une solution remarquable. Les 
fonctions de base de la modulation OFDM/IOTA s'&rivent done: 




1 



(26) 




(27) 



Le signal iinis s'&rit done: 
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^(0 = Ifl„.,3„,(r) (28) 

avec: 

a„.-^elsm:jt)dt (29) 

5 5.5.2. Commentaire s des figures et avantases lies ^ la decroissance rapide 

Afin de mieux mettre en evidence, de fagon visuelle, les avantages de Tinvention, 
on prdsente pour chaque modulation discutee precedemment : 
. A : la fonction prototype x(t) ; 

. B : la transfonnte de Fourier en lindaire de la fonction prototype ; 
10 . C : le module de la fonction d'ambigui't^ en lin&ire (telle que d^finie 

dans Tannexe 2) ; 

. D : la fonction d'intersymbole (telle que d^finie dans T annexe 2). 
Les vues de la fonction d'ambiguYt6 (figures indic&s C) permettent de juger du 
confinement dans le plan temps-frfiquence de la fonction prototype. Les vues de la 
15 fonction d'intersymbole (figures indicees D) permettent d'apprteier la sensibility d'une 

modulation au d^lai et au Doppler. Les erreurs de phase ne sont pas considdr^es, puisque 
toutes les modulations sont ^quivalentes sur ce plan. 

Les figures 3A k 3D concement le cas connu de TOFDM/QAM classique. Le 
d^faut principal de cette modulation n*est pas, contmie pourrait le faire penser la r^ponse 
20 en fr&juence de la fonction prototype, la faible decroissance du niveau des lobes 

secondaires. 

En fait, la sensibility de TOFDM aux erreurs fryquentielles n*est que 16g&rement 
sup^rieure a celle des autres modulations considyr^es. L*IES a par contre une statistique 
diff^rente, qui se traduit par une fermeture horizontale de Toeil ^quivalente k celle d*une 

25 modulation k roll-off nul. D existe done des traces, certes improbables, mais qui peuvent 

cr6er des erreurs syst^matiques en l*absence de codage. Ce detail est "inesth6tique", mais 
sans consequence r^e en presence de codage. Par contre, cette faible d6croissance fait 
que renergie d'lES se rdpartit sur un grand nombre de symboles voisins, ce qui rend tits 
ddlicate toute tentative d'dgalisation. 

30 Paradoxalement, le veritable probl&me vient de la limitation brutale de la rgponse 

tempoielle, qui correspond k une fonction d'ambiguitg triangulaire selon cet axe. Ceci 
doime une fonction d'intersymbole avec une tr&s forte sensibility aux erreurs temporelles : 
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la pente est verticale et le parametre ^ est done nul. C'est ce qui justifie Tutilisation d'un 
intervalle de garde. 

Les figures 4C et 4D concement I'OFDM/QAM avec un intervalle de garde (les 
fonction prototype et transformee de Fourier sont identiques h celles de TOFDM/QAM 
5 illiustr^es en figures 3A et 3C. ^utilisation d'un intervalle de garde crfe une zone plate 

au niveau de la fonction d'ambigmtd. En fait, on devrait plutot parler dans ce cas de cross- 
ambiguYte. On retrouve evidemment cette partie plate au niveau de la fonction 
d'intersymbole, ce qui donne une immunity aux erreurs temporelles. Les figures 

representent le cas d'un intervalle de garde 0,25 Xq, 

10 Au niveau des erreurs fr^quentielles, les propriety sont les memes que celles de 

rOFDM standard. 

Le cout de Tintervalle de garde est admissible lorsqu*on s'interesse ^ des 
modulations h faible efficacit^ spectrale. D devient par contre redhibitoire si Ton cherche 
une efficacite spectrale 61ev& : prenons par exemple un intervalle de garde figal au quart 
15 du symbole utile. Dans ces conditions, il faut pour atteindre une efficacit6 nette de 4 

bits/s/Hertz un syteme de modulation et de codage ayant une efficacite brute de 5 
bits/s/Hertz, soit une perte de 3 dB par rapport k la capacity limite de Shannon. Encore 
faut-il ajouter a cette perte la perte suppl^mentaire de 1 dB due k la puissance "inutilement" 
emise dans Tintervalle de garde. Au total, ce sont done 4 dB qui sont perdus par rapport k 
20 I'optimum. 

Les figures 5A k 5D pr6sentent le cas de rOFDM/OQAM. 

Lar^ponse temporelle de TOFDM/OQAM pr&ente une meilleure allure que celle 

de rOFDM/QAM. N^anmoins la d&roissance temporelle n'est qu*en l/t^. La fonction 
d'ambiguitS s*annule sur un r^seau de density 1/2* La sensibility aux erreurs en frequence 

25 est supfirieure k celle aux erreurs temporelles. Le param&tre ^ vaut 0.8765. 

Les figures 6A 4 6D concement le premier mode de realisation de Tinvention, 
rOFDM/MSK. On v^rifie qu'elle pr^sente des propri^tfis strictement identiques k celles de 

rOQAM en inversant les &helles temporelles et fr^quentielles. Le parametre ^ est 

inchang^. 

30 Enfin, les figures 7A k 7D pr&entent la modulation OFDM/IOTA. Celle-ci 

pr^sente une d^croissance rapide (au sens mathdmatique du terme) en temps et en 
frequence, ce qui permet d*envisager r^galisation dans les meilleurs conditions possibles. 
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Elle prfsente par ailleurs une sym^trie parfaite par rapport h ces deux axes. Sa fonction 
d'intersymbole est quasiment id6ale. D'une maniere generale son comportement se 

rapproche de celui de la gaussienne. Le param&tre ^ vaut 0.9769. 

On peut comparer la fonction d'ambiguitd de la fonction 3 (figure 7C) a celle 

5 d'une gaussienne, telle qu'illustree en figure 8. L' allure generale de ces deux fonctions est 

tr^s similaire au niveau du sommet. EUes different par centre k la base. 

La figure 7E montre en &helle logarithmique la d6croissance en temps du signal 
IOTA. On observe que I'amplitude du signal d&roit lin^airement en &helle logarithmique 
(en temps et en fr6quence, bien sflr, puisque les deux aspects sont identiques), soit de 

10 fa?on exponentielle en &:helle lin&iire. Cette proprift6 permet done dans une realisation 

pratique de tronquer la forme d*onde et de limiter ainsi la complexite du recepteur. 
5,6. Principe d'un dmetteur 

La figure 9 presente un synoptique simplifi^ d'un emetteur d'un signal selon 
rinvention. Le proc6de d' Emission s'en d6duit directement. 

15 On consid&re une source binaire k haut d^bit (typiquement quelques dizaines de 

M^gabits/s). Par source binaire, on entend une sfirie d' Elements de donn&s correspondant 
a un ou plusieurs signaux 91 source de tous types (sons, images, donn^es) numdriques 
ou analogiques &hantillonnds. Ces donndes binaires sont soumises k un codage canal 92 
binaire h binaire adapts k des canaux fivanouissants. On pourra par exemple utiliser un 

20 code en treiilis (Trellis Coded Modulation), concat^nfi dventuellement avec un code de 
Reed-Solomon. Plus pr6cis6ment, si Ton souhaite une efficacit6 spectrale de 4 bits/Hertz, 
on peut utiliser un code de rendement 2/3 associ6 k une modulation BAM, prenant 8 
niveaux d' amplitude. 

Ensuite, conform^ment au principe exposes dans le brevet FR-88 15216, on 

25 r^partit (93) ces donndes cod^es dans Tespace temps-fr^uence de fa^on k apporter la 

diversity n^cessaire, et a d&orr^ler Tdvanouissement (fading) de Rayleigh affectant les 
symboles £mis. 

Plus g^ndralement, on effectue un premier codage binaire k binaire, un 
entrclacement en ten^s et en frequence et un codage binaire k coefficients, communfiment 
30 ^peK « mapping ». n est clair que Tentrclacement peut Stre indiff&emment effectu^ 

avant ou ^r^ le mapping, selon les besoins et les codes utilise. 

A Tissue de cette operation de codage, on dispose des symboles r&Is k 6mettre 
^nu»- Le principe de realisation du modulateur 94 OFDM/MSK ou OFDM^OTA est 
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analogue k celui d'un emetteur OFDM/OQAM. Seule la forme d'onde prototype differe. 
On pourra se r^f^rer k [15] pour une description d6taill6e du systeme de modulation. Pour 
construire le signal k ^mettre, on regroupe les symboles de meme rang n. et Ton calcule: 

m.n n m (30) 

5 Cette operation peut etre avantageusement rfialisee sous forme numerique par une 

transformee de Fourier rapide (FFT) portant sur tous les symboles de meme rang n, suivi 
d'une multiplication de la forme d'onde r6sultante par la fonction prototype IOTA, et enfin 
d'une addition des symboles de rangs difKrents (sommation selon Tindice n). 

Le signal complexe ainsi %in€r& est alors convert! sous forme analogique 98, puis 

10 transpose k la frequence finale par un modulateur 99 a deux voies en quadrature 

(modulateur I&Q), et enfin amplififi 910 avant d'etre emis 911. 
5.7. Principe d'un recepteur 

La figure 10 illustre de fa9on schematique un r&epteur d'un signal selon 
I'invention (ainsi que le proc^dd de reception correspondant). 

15 Le recepteur OFDM/MSK ou OFDM/IOTA est sensiblement analogue k celui 

adapte a la modulation OFDM/OQAM. Les Stages d' entree sont conventionnels. Le signal 
est prfiamplifie 101, puis converti en frequence interm^diaire 102 afin de realiser le filtrage 
canal 103. Le signal en frequence interm&liaiFe est ensuite converti en bande de base sur 
deux voies en quadrature 105. En outre, on realise les fonctions de correction automatique 

20 de gain (CAG) 104, qui controle la prdamplification 101. 

Une autre solution consiste k transposer le signal en frequence interm^diaire sur 
une frequence porteuse basse, de fa9on k dchantillonner le signal sur une seule voie, la 
representation complexe 6tant alors obtenue par filtrage numdrique. Altemativement* le 
signal RF peut gtre transpose directement en bande de base (conversion directe), le filtrage 

25 canal etant alors r£alis6 sur chacune des deux voies I&Q. Dans tous les cas, on peut se 

ramener k une representation discrete du signal de I'enveloppe complexe correspondant au 
signal regu. 

Afin de d6tailler le traitement numerique en bande de base, nous considererons 
une modulation de type multiporteuse caract^ris^e par I'^quation de I'enveloppe complexe 
30 du signal 6mis: 

^(0 = Xa„„^„,«(0 

(31) 

Soit un canal de transmission caract^risd par sa fonction de transfert variable T(f,t) 
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(voir annexe 2). L'enveloppe complexe du signal re^u r(t) s'ecrit: 

rit) = jSif)Tifj)e"'^df ^^2) 

Le d^modulateur estime (106) la fonction de transfert T(f,t) par des moyens 
classiques, qui peuvent par exemple utiliser un r6seau de r^Krence de porteuses explicites 
5 selon le brevet FR-90 01491 . Pour d^moduler le signal proprement dit (107), on assimile 

localement le canal k un canal multiplicatif caract^rise par une amplitude et une phase 
correspondant h. la valeur de T(f,t) pour I'instant et la frequence consid^ree. Pour estimer 
a^„(t), le signal re^u est done assimil6 au signal: 

m = jS(f)nmv,.nr,)e'^^df = Timv,,nT,) sit) ^^^^ 

10 On posera: 

r(mVo,nTo) = p„y-- ^34^ 
Le d^modulateur effectue done le traitement suivant: 

5„.„=9leJr(0e-"'--<,(0A ^3^^ 

Dans le cas d'un canal stationnaire de fonction de transfert pe'^, on retrouve 
15 ^viderament' 

En pratique, le traitement 107 est effectu6 sous forme num^rique, selon le proc^dd 
illustr^ en figure 11, Le rfeepteur fonctionne de fagon analogue k un rficepteur 
OFDM/OQAM [13-16]. II effectue les traitements suivants: 
20 - multiplication 111 dudit signal requ r(t) par la fonction prototype x(t) 

112; 

- « repliement » 1 13 de la forme d'onde filtr^e modulo 2x^ ; 

- application 1 14 d'une transformfe de Fourier (FFT) ; 

- correction 1 IS de la phase 6^ en fonction de Testimation du canal 1 16, 

25 comprenant par exenq}le une estimation de la rgponse en anq}litude 

et une estimation 6^ de la r^ponse en phase du canal de transmission; 

- correction 1 17 de la phase correspondant au t^me les 61£ments de 
donndes 6tant altemativement en phase et en quadrature ; 

- selection 1 18 de la partie r6elle du coeeficient obtenu a^^ correspondant 
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au coefficient emis poncl6r6 par la r^ponse en amplitude du 

canal de transmission. 
Cet algorithme permet done de calculer globalement tous les coefficients d'un 
indice n donnd. L'ordre de grandeur de la complexite correspondante est 
5 approximativement le double de celle de I'algorithme utilise pour TOFDM/QAM. 

Les coefficients ainsi obtenus sont ensuite d^sentrelaces 108, symetriquement k 
Tentrelacement mis-en oeuvre h remission, puis d&od6s 109, avantageusement selon une 
technique de d&odage ^ decision douce, mettant par exemple en oeuvre un algorithme du 
type de Talgorithme de Viterbi. Si le decodage de canal tient compte de Testimation de la 

10 r^ponse de T amplitude du canal p^„, les valeurs correspondantes sont egalement 

desentrelacees 1 10. Par ailleurs, le desentrelacement est bien sflr effectu6 avant ou apres le 
mapping, selon le moment ou Tentrelacement a 6(6 mis en oeuvre k remission. 
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ANNEXE 2 



1> Modelisation du canal 

1.1. Modele general 

On peut considerer un canal dispersif comme un systeme lin^aire ayant une 
reponse impulsionnelle variable dans le temps. D existe deux fagons de d^finir cette 
reponse impulsionnelle. On s'inspirera largement des conventions propos&s dans [21]: 

• la reponse impulsionnelle a Tentree (Input Delay Spread Function) 
g(t,x)d6fmiepar: 

rit)^js(t-r)g(t,r)dr 

oh s(t) et r(t) representent respectivement les signaux 6mis et regus 

• la rfiponse impulsionnelle en sortie (Output Delay Spread Function) h(t,T) 
d^finie par: 

r(0 = jsit - T)A(r - T,T)rfT 

On a 6videmment h(t,r) = 5(r + T,r)- h(t,T) represente la reponse impulsionnelle 
du canal h I'instant t. Munis de ces conventions, nous pouvons definir les fonctions 
caractdristiques suivantes: 

• la fonction d'etalement d^lai-Doppler U(T,v) (Delay-Doppler Spread 
Function) caractdrisfe par: 



• la fonction d'dtalement Doppler-d^lai V(v,x) (Doppler-Delay Spread 
Function) caractdris& par 



On a tout simplement: 

• la fonction de transfert variable (Time-Variant Transfert Function) T(f,t) 
caract£ris£e par 



«(M) = j£/(r,v)^''^rfv 




/i(f,T) = Jv(v,t)c-'^'^rfv 
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T{fj) = lg(t.r)e''''^'dr 
avec r{t)^js{f)Tifj)e'^'^df 

On retrouve done la meme Equation que dans le cas d*un canal stationnaire, la 
difference ^tant simplement que la fonction de transfert devient variable dans le temps. 
5 Cette fonction de transfert T(f,t) est la transformee de Fourier bidimensionnelle de 

U(t,v) , soit: 

Dans tous les cas, nous considererons que U(t,v) est h support borne, ce qui 
permet de representer la fonction de transfert T(f ,t) par un r^seau de valeurs discretes en 
10 vertu du th^or^me d'^chantillonnage. 

1 .2. Le module d^lai-Doppler starique 

Le mod&le ddlai-Doppler est d^fini par Tequation: 

r(r) JJl/(T,v)ja-T)e""'VTrfv 

Cette Equation fait apparaitre le canal comme une sonune de canaux dl^mentaires 
15 caractfirisfe par une amplitude, une phase, un offset temporcl et un offset frdquentiel. 

Aussi est-il legitime de s'int^resser au comportement des difKrentes modulations en 
presence de ce type de canal, que nous baptiseront d61ai-Doppler statique. 

U6quation du canal s'6crit alors sous la forme simplifi^e suivante: 

20 

2. Performances de TOF DM dans les canaux non-stationnatres 

Cas g^nM 

Consid^rons une modulation multiporteuse OFDM de type quelconque 
(OFDM/QAM, OFDM/OQAM ou OFDM/IOTA) caract6ris6e par T&iuation g6n6rique: 

25 ^(0 = 2«*^*W 

lte£ 

fitant des variables rfielles, E 6tant un r6seau bidimensionnel de density 2 dans Tespace 
temps-fr&juence. les fonctions x^{l) 6tant des translatees en temps et en frequence d*une 
mfeme fonction prototype x(t), et qui constituent une base hilbertienne de U(R). 

30 On notera qu*aucune bypoth&se n'est faite sur la structure du r^seau E. Dans le cas 
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particulier de I'OFDM/QAM, ce reseau se decompose en deux sous-reseaux co-localis6s 
avec des phases en quadrature. 

L'op6ration de demodulation s'^crit: 

^ dtant une phase estimfe par le demodulateur et r(t) Tenveloppe complexe du signal 
re9u. On peut done ecrire: 

5„ = SR^[e-'^J[JJf/(r,vKr-T)e"'^rftrfv]jc;(/y^] 
= SRe[e"'^ Jjf/(T, v)[j5(/ - T)e'^'^;c;(rV/]rfTrfv] 

Or: 

k 

k 

On en ddduit que: 

La valeur optimale de ^ est celle qui maximise le coefficient a^, soit: 

Bien que gdn^rales, les Equations ci-dessus ne sont gufere manipulables, Elles 
montrent cependant que le signal utile et Tintersymbole apparaissent comme des 
integrations de la fonction d'ambiguYt6 pond&6e par la fonction d'6talement dfilai- 
Doppler. 

2,?, Cagdpc^^St^tiqye • 

Si Ton s*int6resse ^ un canal de type d^lai-Doppler statique, caract&isfi par une 
phase G, un retard x et un offset v (on normalisera k 1 Tamplitude A), on effectue la 
demodulation de mani6re similaire en introduisant dans I'estimateur un param&tre de phase 
<t>. Le rfisultat de cette operation s'&rit: 
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= Xfl*c, . avecc, =9le[Je«*-«V''»^'"\(r + TK(0rfr] 



Le signal demodul6 s*&rit done finalement: 



Le deuxieme tenne repiesente rinterf^rence entre symboles (lES). Si Ton 

5 consid^re les donn6es a^^ conrune des variables al6atoires ind^pendantes de variance c^, la 

variance I de TIES s*6crit: 

Or les coefficients Cy, sont les coefficients de la decomposition de la fonction 
^/(^-e)^-2Hrv(f+r)^^^^ + T), de norme unit6, sur la base hilbertienne des fonctions x^(i). On a 
10 done: 

Xc,^ = l etI = (l-c„V 

keE 

En d'autres tennes, la variance du signal vequ est eonstante et se rfipartit entre le 
signal "utile" c„fl„ et TIES, de variance I = (1 - c„^)<T^. Le ealcul du coefBcient c„ donne: 

c„ = 9le[je'^^-'>e-'""*'"^'jc,(r + T)jc;(r)rf/] = 

gj^J^«^.e.«vr) j^-2i«u^^(^ + T/2K'(r - T/2)dt\ = ^e[e*^^''"^\ (r, v)] 
15 Or la fonction d*ambiguit6 de x„ s'^crit: 

Finalement, on peut 6crire: 

On consid^rera que la phase de demodulation <|> s'dcrit sous la forme <t»op|+ A<t>, oil 
^0 ♦opt ^st la phase de demodulation qui minimise TIES, c'est-^-dire qui maximise , soit: 

Alors, la variance de TIES s'&rit simplement: 



wo 96/35278 



PCT/FR96/00661 



32 

/ = (i-(SR44(T,vy^*])^)cT^ 

Lorsque la fonction prototype est paire, (ce qui correspond au cas de la m^thode 
de construction de bases hilbertiennes decrite dans le texte principal), la fonction 
d'ambiguitd est reelle, et on a done: 

5 / = (l-V(r,v)cos'A0))cT' 

Ce r6sultat est tout a fait remarquable, puisqu'il d^montre que la sensibility au 
ddlai et au Doppler de toute modulation multiporteuse ne depend que de la fonction 
d'ambiguit^ de sa fonction prototype. On appellera par la suite fonction d'intersymbole 
(par abus de langage, pour fonction d* interference entre symboles) la fonction 

10 /^(T,v) = ^l-V (t,v) dans le cas g6n6ral. qui repr^sente la valeur quadratique 

moyenne de I'intersymbole normalisee par la valeur quadratique moyenne des donnfes 

dans le cas d'une estimation de phase optimale. 

3. Analyse comparative des differents types d*OFDM 

3.1. Limites thdoriques 

15 Nous nous interessons ci-apr6s aux propriftds de la fonction d'intersymbole. On 

constate que la sensibility d*une modulation multiporteuse est directement li^e au 
comportement de la fonction d'ambiguYte de la foncdon prototype coirespondante au 
voisinage de (0,0). Le probleme pose est tout a fait analogue aux problemes d*incertitude 
rencontres dans le domaine radar, et on pourra se referer k la litterature abondante sur le 

20 sujet (voir par exemple [22]). Sans perte de generality, on peut choisir la fonction x(t), par 

une translation temporelle et frequentielle adequate, de telle sorte que ses moments d'ordre 
un soient nuls, soit: 

Jf|x(t)pA = jf\X(ffdf^O 

Dans ces conditions, on verifie ais^ment que les ddrivyes paitielles du premier 
25 ordre s'annulent: 

^(T.v) = -2i;rf e-^'^f x(t + T/2)x*(t-T/2)A => 
dv ^ 

^(0,0) = -2i;rfr|x(t)|^A =0 
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^(T.v) = -2/;r fe-''^7X(f + v/2)X'(f- v/2y/ => 
dx ^ 

^(0,0) = -2f4/|X(f)|V/ =0 

On peut caracteriser le comportemenl de la fonction d'ambiguYt^ autour de (0,0) ^ 
partir des d^rivees partielles de second ordre: 

^-^(r,v) = -/;rffe-''^(;c'(f + T/2)/(/-T/2)-jc(r + T/2K*^ => 
dxdv ^ 

1^(0,0) = 2n\t^m[^ {t)x\t)]dt 

On posera = P^x 

drdv 



(T, V) = -47[^\e-^"^t^ x(t + T/2)x*(t - T/2)dt 



^(0,0) = -4k^ {t" \x{tfdt = - ATt^At^ 
dv ■' 

^(T.v) = -4;r'fe-"'^7'X(f+v/2)X*(f+v/2y/ => 

^(0,0) = -AK'jf'\X{ffdf = V' 
Consid^rons le d^veloppement de Taylor- Young de la fonction d'ambiguit6 en 

(0.0): 

A^idx,dv) = 1 - 2}i\At^dv^ + ) + ndvdr +.o(dv^ + <fT^) 
On en ddduit le d^veloppement de Taylor-Young de la variance de I'intersymbole 
/ = (1 - (<Rg[A,(T,v)])* cos' A^)(T». 

soit: 

I(dT,dv,d(p) = (r'[4»'(A/W +AfdT^)-2tuivdx+d<l>^ +o(dv^ +dx^+df)] 

On en d&luit que la fonction d'intersymbole Is admet k I'origine un c6ne tangent 
d'€quation: 

z - V4;r^A/'v* + 't*) - 2/iVT 
L'intersection de ce cdne avec le plan z = 1 (intersymbole maximum) d^limite une 
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surface de contour elliptique dont I'aire ^ peut etre consider6e comme une mesure de la 
sensibility au delai et au Doppler. Lorsque est nul, cette ellipse a pour axes de symdtrie 
les axes temporel et fr^quentiel, et s'etend de ±1/ iTtAf selon I'axe temporel et ±1/ 2nAi 
selon I'axe frequentiel. On a done: 

En vertu de Tindgalil^ de Heisenberg, ^ ne peut pas d6passer Tunite. Ce resultat 
se generalise au cas ou |i, est different de 0. Consid^rons la fonction y(t) obtenue en 
multipliant la fonction x(t) par une wobulation: 

j(f) = e'«^\-(r) => y(0 = ^"^'U*(0+2/;r^rx(t)) 
On peut done ecrire: 

liy = ^(0,0) = 2K\tZm[^{t)y{t)\it 

= 2K\t Zm[x' {t)x\t)]dt + AK^^\t^\x{tfdt = + Ak^^M"- 

II est done toujours possible d'annuler [H^ en choisissant p de fagon approprife. Or 
reparation de muldplication par une wobulation r&dise un simple changement d'axes de 

la fonction d'ambigui't^ associee, avec conservation des aires. On en dfiduit le param^tre % 

est done toujours compris entre 0 et L 

Ce resultat est exttemement important, puisqu'il permet de comparer les 
performances de toutes les MCM dans des canaux dispersifs a partir d'un paramfetie 
unique. On constate done que ces performances ne dependent que de la concentration de 
la fonction prototype associfc. Uoptimum est atteint virtuellement par la gaussienne, 
mais cet optimum est inaccessible, puisque les gaussiennes ne permettent pas de 
constniire une base hilbertienne. 
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ANNEXE 3 



1. Introduction 

Cette annexe donne une m6thode de construction de fonction prototypes verifiant 
les criteres d' orthogonality requis. La m^thode permet d'obtenir une infinite de fonctions. 
parmi lesquelles une solution particuliere (appelee foncdon IOTA) poss^ant la 
particularity d'etre identique a sa transformee de Fourier. 

2. Fonction d'ambiguYte 

Ce chapitre rappelle les principales propri^t^s de la fonction d' ambiguity, et dfcrit 
difftrents operateurs agissant sur cette fonction. 
2-1 Rappel^surl^ fonction d'ambiguTty 

Soit une fonction x(t) et sa transformee de Fourier X(f). On peut lui associer ses 
produits temporel et fryquentiel dyfinis respecdvement par: 



y^(f,r) = j:(r + r/2) /(r-T/2) 

r,(/.v) = X(/ + v/2) X'(/-v/2) 
La transformye de Wigner-Ville et la fonction d'ambiguity de x sont alors donnyes 

par 



2. L2. Propriytys de svmytrie de la fonction d'ambiguity 

Soit une foncdon x(t). On notera respecdvement par x' et % les fonctions dyfinies 
de la mani^re suivante: 




On a alors les relations: 



A,(T. V) = je'^'^xit + T/2) x\t - r/2)dt = je'^'^x{-i - t/2)/ H + t/2)dt 



soit, en posant u = -r: 
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^,(T,v) = je^"'x(-u + r/2)x'i-u-T/2)du = 
je^"^x(u-t/2)x'(u + T/2)du = A/(t,v) 

On en conclut en particulier que si une fonction x est paire, c'est k dire que x = 
X" , sa fonction d'ambiguM est r&lle. Par ailleurs, on notera la relation suivante: 
A^. (T, V) = j€-^"^x'iu + T/2)xiu - Xl2)du = i4,(-T,v) 
En combinant ces deux relations, on obtient: 

A-(T.V) = A,(T,-V) 

2. 1 .3. Fonction d'ambi^Ytg et transform ^ de Fourier 

On peut reecrirc la definition de la fonction d'ambiguite de la fafon suivante: 

A,(T.v) = Jr,(/.v)e^"'V/ = Jy,(/.v)e="'^*// = A;,{v.-T) 
ou encore : (t, v) = A_,(-v,t) 

2.1.4. Fonction d'ambiguite et translation temps frequence 

Considerons une fonction translat^e d'une fonction prototype x(t) quelconque, 

soit: 

La fonction d'ambiguit6 associde s'^crit: 
A,, (T.v) = Je-^''"e''''e''"'''*^'^>;c(f-T, +T/2)e-'''g-''"*''<'-^' V(/-T, -xl2)dt = 
Je'"™c"""''*(/ - + xl2)x\t - -x/2)dt 

soit, en posant « = f - 

A,. (T.v) = e"'^'^'-'^^^je-^'^x(u-¥t/2)x\u-r/2)du = g"''<'''»-^''A,(T.v) 
2.2 Orthognnalite et fonction d'ambipuite 

U,l Cas sinM 

On considfere deux fonctions translates d'une m6me fonction x(t), soit: 
x^=e'^'e^'"''x(t-rt) 

Le produit scalaire de ces deux fonctions s'^crit: 

(*J:c,.) = e«'"-'''Je"«'^*-'''V/-T,)**(/-T^)rf/ 
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soit, en posant w = r - (r^ + Tj^. )/ 2 : 

3. Bases hilbertiennes sur des reseaux orthogonaux 

3.1. Principes generaux de construction 

5 On consid&re un ensemble de fonctions {x^,^} d^fini par: 

Vn(0 = e'^'"*"^'''^f^''^''''jc(r-rtTo) avec v^r^ = 1/2 

On cherche les conditions sur x(t) pour que cet ensemble {x^y,} constitue une base 
hilbertienne de Hr. On imposera que x(t) soit une fonction paire, dont la fonction 
d'ambigui't^ Aj^ est done r6elle. 
10 Le produit scalaire dans R de x„^ et de Xn,.^. peut s'6crire 

On notera la relation de congruence modulo 2: 

(m-m*) + (rt-/2') + (m-m*)(n + n')s l-(m-m'+l)(n-n'+l) 

Par consequent, si (m,n) ^ (m*,n*) modulo 2. le produit scalaire est nul. Le 

IS r6seau {x^} peut done se decomposer en quatre sous-reseaux caract^ris^s pan {m pair, 

n pair},{m pair, n impair},{m impair n pair},{m impair, n impair}. L'orthogonalite entre 
fonctions appartenant k des sous-r^seaux diff^rents est done automatique, et ne depend 
pas des propri^tds de la fonction prototype, d&s Tinstant oil celle-ci est paire. 

n reste ensuite k garantir que les fonctions d*un mSn^ sous-r^seau soient 
20 orthogonale^ entre elles. D suffit pour cela que la fonction d*ambiguit6 A,^ v^rifie: 

A,(2nTo.2mVo) = 0 V(m,n) ;t (0,0) 
On constate done que le probl&me de la construction de bases hilbertietmes de Hj^ 
sur un r£seau orthogonal de density 2 se ram^ne h, celui de la construction d*une fonction 
prototype paire dont la fonction d*ambiguit6 s'annule sur un rdseau de density 1/2. 
25 3.2. Methodes d'orthogonalisation 

3,2, li, OffhQgQP^js^tion tfimpQKPH^ 

Soit une fonction x(t) de transfonn^e de Fourier X(f). On appelle Top^rateur 
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d'orthogonalisation temporelle qui associe a x(t) une fonction y(t) ddfinie par sa 
transformee de Fourier Y(f): 

>,XI«/-*v.f 

Par construction, on a: 

yoI,\Y(.f-mVof = VoXr,(/-mVo.O) = 1 

m m 

soit, par transformee de Fourier inverse: 



X^(T-2rtTo) 



. a 

soit encore 



A.(r,0) = 5(T) 



Ay(2nr^,0) = 0 V n ;t 0 et ^^.(0,0) = 1 

On realise done bien I'orthogonalisation sur I'axe temporel. On note en outre que 
cet op^rateur normalise y. 

Soit X une fonction gaussienne et y = O^x. Consid^rons I'expression: 

n(/,2,«Vo) = y(/ + mVo)y(/-mVo) = ^(/^>^Vo)r(/-mv,) 

VoX|X(/-A:Ve)f 

k 

Puisque X est une gaussienne, on peut &rire: 
15 ^(/ + wVo)X'(/-mVo) = cJX(/)|' 

oil c^ est une constante. On en ddduit que: 

r//,2mVo) = c„r^(/.0) 
Par transformfe de Fourier inverse, on obtient: 
;4y(T,2/nVo) = c„i4y(T,0) 
20 Par consequent: 

Vm,Vrt9iO i4j.(2nTo,2mVo) = 0 
L'operateur d'orthogonalisation temporelle Oj orthogonalise done I'ensemble du 
rdseau, k Texception de I'axe des frequences. 

25 Soit X une fonction gaussienne et y = O^x , alors: 

Vm.Vn9tO >ly(2nTo,2mVo) = 0 
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3.2.2. Orthogonalisation fr^quentielle 
Definition 

Soit une fonction x(t). On appelle Of Toperateur d*orthogonalisation frdquentielle 
qui associe k x(t) une fonction y(t) ddfmie par: 

Par construction, on a: 

n n 

soit, par transformee de Fourier: 



5;5(V"2mVo) 



A^(0,v) = 5(v) avecVoTo = l/2 



10 soit encore 

A^.(0, 2mVo) = 0 V m 9£ 0 et >ly(0,0) = 1 

On realise done bien Torthogonalisation sur I'axe fr^quentiel. On note en outre 
que cet opdrateur normalise y. 

Soit X une fonction gaussienne et z = O^y, avec y = O^x. Consid^rons 
15 I'expression: 



7,(r,2nTo) = z(r + nt^) z{t - nTo) = 



y(r+nTo)/(/-nTo) 



On peut done &rire: 

y,(r,2nTo) = y,(f,2nro)P(0 

oil P(t) est une fonction pdriodique de p6riode Xq, qui admet un dfiveloppenaent en 
20 s6rie de Fourier du type J^a.e*'"*^*'' 

Par transform^ de Fourier, on obtient: 

A,(2nTo.v) = X^A(2«to,V-2*Vo) 

k 

Or 

Vm,V/i^O, i4y(2nTo,2mVo) = 0=> 
"^myn^O, >ij(2nTo.2mVo) = 0 
25 De plus, par construction. 



wo 96/35278 



PCT/FR96/00661 



40 



10 



15 



20 



25 



Vm^tO. A.(0. 2mVo) = 0 
On a done finalement: 

V(m,n) (0,0) , A(2nto,2/nVo) = 0 
Ainsi, la fonction d'ambiguite de z s'annule en dehors de (0,0) pour tous les 
multiples de Ix^ et de , soit un reseau de density 1/2. 
Thdoreme 2 

Soit X une fonction gaussienne et z = O^jX , alors: 
V(m,/i) ^ (0,0), v4,(2/2To,2wVo) = 0 
3.3. JL^op^rateur d'orthogpn^lig^tjon 0 ^ 

Au vu de ce qui prdcSde; il apparait clairement qu*il existe une echelle temps- 
frequence qui symetrise Tecriture des Equations: II suffit pour cela de choisir Tq = Vq = 

l/^/2. On renormalisera done les 6ehelles en consequence, sans que cela nuise a la 
g^n^ralite des demonstrations. ' 
3.3.1. Definition 

On appelle O Toperateur d*orthogonalisation qui associe ^ une fonction x la 
fonction y dfifinie par: 



y(u) = 



En outre, on appellera par la suite F I'opdrateur de transform^e de Fourier. 
3.3.2. Idempotence de Topdrateur O 

Soit z = Oy et y = Ox. On peut Serine: 

2'"'X«) 



z(«) = 



j5;|M«-*/V2)f 



\ 



^X|*(«-(* + *')/V2)|' 



On a done OOx - Ox, ce qui d^montre I'idempotence de Top^rateur O. De la 
mgme fa^on, Top^rateur dual F-'OF est 6galetnent idempotent, puisque F-'OFF-^OF 
= F»OOF = F-iOF. 

3.3.3. Lemmft } 

Soit P une fonction p^riodique de p6riode IZ-v^ et D une distribution de la forme: 
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k 

Soit X une fonclion quelconque: 

[D * (Px)]{u)^^a,P(u'-k^)xiu-k^l2) = 

k 

P(m)]£ a, x(« -k^f2) = [P(P* x)](«) 

k 

Lemme 1 

Soit P une fonction p^riodique de periode 1/ V2 et D une distribution de la forme 
D{u) = ^aj^8(u - k^fl) . Soit x une fonction quelconque. On a : 

D ♦ (Px) = P(D * x) 
]Lemnie2 

Soit la fonction y^, d^finie par = D * x„ , avec x„ = (2a)'"' e''^\ et D 
6tant une distribution de la forme D(u) -^a^5{u- k^Jl) 

k 

On peut done &rire: y^iu) = ^aj^x^^u - k-Jl) 

k 

Consid^rons la somme: 
Y\y,{u-kl^f ^^Y^a,M,.x,{u-kl^ 

k k k\V 

Soit encore, par application du r^sultat donn6 en appendice (§ 4): 

* k *-,t" 

puis, en r^organisant les indices et en red^finissant k comme k + k' + k": 

it k k\k' 

On peut done ecrire: 

k k 

avecc= 5^04.^4-^"""^*"*"^* 

On peut estimer aisdment le coefficient c en reecrivant la relation pi6c£dente sous 
la forme: 
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Soit, par transform^e de Fourier: 



V2 ^6{v-k^) 
En particulier, on en d6duit: 

l|2 



A, (0.v) = cV2 



X5(v-^^)k (0,v) 



Ikl =Av,(O,O) = cA,,(0.O) = c||x„f 
On a done finalement: 



kr 

Lemme 2 

Soit la fonction y„ definie par = D * x„ , avec x„ = (2a)*''* et D 

dtant une distribution de la forme Diu) = 5(m - ifcVI). On peut &rire: 

3.3.5. Commutativite des opdrateurs O et FilOF 

Nous allons maintenant d^montrer que les op^rateurs O et F-^OF conunutent 
lorsqu'ils sont appliques a une gaussienne. Soit jc„ = (2a)" ^ e'"^^ . 

Mors Fx^ := x^f„ 

P„ €tant d6fini par la relation: 
21/ 4 



et sa transformee de Fourier par: 
A,(«) = X^«.*<5(«-*V2) 

k 

Soit y„ = F'^OFx^et =Oy^. On peut ^crire: 
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et etant de norme unite, on peut ecrire, en application du lemme 2: 



jX|;c„(«-^/V2)f 



De la meme fagon, on definit: 

'v./a=FOx„=F(P„jr„) = D„*A:,/, 
On peut 6crire: 

2"*»v„„(M) 



Ow„„(m) = 



X, et w, 6tant de norme unite, on a, en application du lenime 2: 



Soit, par transform^ de Fourier inverse: 

F-'OFOx„ = F-'Ow„„ = A,„ *(Pa'„) 
Or, par application du lenune 1: 

Dj/a* (P„x„)=P„ (Dy„* x„ ) 
On en d^duit que: 

OF->OFx„ = F-»OFOx„ 
Th6orfeme 3 

Pour toute fonction gaussienne x, les op^rateurs O et F-^OF conunutent, soit: 
OF-»OFx = F-»OFOx 

Cpirplllmrp I 

Soit = OF-iOFXtt , avec x„ = (2a)"* c"""' , alors Fz^ = Zy^ 
Demonstration: 

Fz„= FF»OFOx„ = OFJOx„= OF»OFxy„ = Zy„ 
Cas particulier lemarquable 
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Fz, = z, 



Cette fonction particuliere conftre une parfaite symetrie aux axes temps et 
frequence, et constitue done la fonction prototype de la transformee IOTA (Isotropic 

Orthogonal Transform Algorithm). On notera cette fonction particuliere 3. 

Corollaire 2 

Soit X une fonction gaussienne et z = OF-^OFx , alors Oz = z 
Demonstration: 

Oz = OOF-iOFx = OpiOFx = z 

Soit x une fonction gaussienne et z = OF-^OFx , alors F-^OFz = z 
Demonstration; 



3.3.6. Fonction d'ambiguitg des fonctions 

Considfirons le theorfeme 2, avec la normalisation Tq = Vq = 1/-^. Alors: 

Of = OetOt = F-iOF 
Par consequent, le thterfeme 2 peut se reecrire; 
Th^oreme 4 

Soit X une fonction gaussienne et z = F-^OFOx , alors: 



4. Appendice 

Soit une fonction gaussienne normalisfe x„ ddfinie par: 

Le produit x^{u - a)jc„(M - b) peut done s'ecrire: 
Or, on a Tidentitd: 



F-iOFz = F-iOFF-iOFOx = F-iOOFOx = F-iOFOx = z 



V(m,/z) ^ (0.0) . A,(^^/2,mV2) = 0 




Finalement, on peut &rire: 




wo 96/35278 



PCT/FR96/00661 



45 

REVENDICATIONS 

1 . Signal multiporteuse destine h etre transmis vers des rdcepteurs numeriques, 
notamment dans un canal de transmission non-stationnaire, correspondant au 
multiplexage en frequence de plusieurs porteuses 61dmentaires correspondant chacunes ^ 

une serie de symboles. deux symboles cons^cutifs dtant sdpards d'un temps symbole Xq, 
caracterise d'une part en ce que Tespacement entre deux porteuses voisines est egal a la 
moitid de I'inverse du temps symbole x^, 

et d' autre part en ce que chaque porteuse subit un filtrage de mise en forme de son spectre 
presentant une largeur de bande strictement supdrieure k deux fois ledit espacement entre 

porteuses Vq, et choisi de fa^on que chaque symbole soit fortement concentre dans le 

domaine temporel et dans le domaine frequentiel. 

2. Signal selon la revendication 1, caractdrisd en ce que son enveloppe complexe 
rdpond k I'equation suivante: 

m.n 

ou: 

a^„ est un coefficient r^l, choisi dans un alphabet de modulation prdddtermind; 
m est un entier reprdsentant la dimension frfiquentielle; 
n est un entier reprdsentant la dimension temporelle; 
t reprdsente le temps; 

x^„(t) est une fonction de base, translatfc dans I'espace temps-frfiquence d'une 
mSme fonction prototype x(t) paire prenant des valeurs r6elles ou complexes, soit : 

oh (p est un param^tre de phase arbitraire, 

la transfonn6e de Fourier X(f) de la fonction x(t) ayant un support s*€tendant au- 

delk de Tintervalle [-VqjVJ, 

et oil lesdites fonctions de base {x^} sont orthogonales entre elles, la partie rdelle du 
produit scalaire de deux fonctions de base diffiSrentes 6tant nuUe. 

3 . Signal selon la revendication 2, caractdris6 en ce que ladite fonction prototype x(t) 

est une fonction paire, nulle en dehors de Tintervalle ["^tJ* vdrifiant la relation : 
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j ^(0 = 0 si\t\>r, 

4 . Signal selon la revendication 3, caracterise en ce que ladite fonction prototype x(t) 
est ddfinie par: 

1 



cos;cf/2To si M<To 



0 ailleurs 



5 . Signal selon la revendication 2, caract6rise en ce que ladite fonction prototype x(t) 
est caract^ris6e par I'equation: 

.(0=^ — yM — 

la fonction y(t) ^tant definie par sa transformee de Fourier Y(f).' 

G{f) 



Yif) = 



10 oh G(f) est une fonction gaussienne normalisee du type : G(/) = (2a)' '^e*'^' ,a etant un 

paramfetre r^el strictement positif. 

6 . Signal selon la revendication 5, caracterisfi en ce que le parametre a est 6gal h 
runit6. 

7 . Procddd de transmission d'un signal numerique, notamment dans un canal de 
15 transmission non-stationnaire, caractfirise en ce qu'il comprend les dtapes suivantes: 

- codage canal d'un signal numerique ^ transmettre, ddlivrant des coefficients 
num^riques rfcls a^ choisis dans un alphabet pr^6termin6 ; 

- construction d'un signal s(t) rfipondant k I'equation suivante : 

20 our 

. m est un entier repr&entant la dimension fr6quentielle; 
. n est un entier repr&entant la dimension temporelle; 
. t represente le temps; 

• VnW est une fonction de base, translate dans Tespace temps-frfquence 
25 d'une meme fonction prototype x(t) paire prenant des vaieurs i&Ues ou 
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complexes, soit : 

x^Jt) = ±rV*^""^'>'*^Vf-nTo) avec v,r, = 1/2 
ou cp et un paramfetre de phase arbitraire, 

la transform^ de Fourier X(f) de la fonction x(t) ayant un support 

5 s'dtendant au-dela de Tintervalle [-Vq,vJ, 

lesdites fonctions de base {x^J dtanl orthogonales entre elles, la partie 
r6elle du produit scalaiie de deux fonctions de base diff6rentes ^tant 
nulle; 

- Emission d'un signal ayant pour enveloppe complexe ledit signal s(t) vers au 
10 moins un recepteur. 

8 . Precede selon la revendication 7, caractdris€ en ce qu'il comprend une ^tape 
d'entrelacement en frequence et/ou en temps, appliqufe aux a^ments binaires formant 
ledit signal num^rique 4 transmettre ou aux coefficients numeriques a^^, issu du codage 
canal. 

15 9 • Procede de reception d'un signal selon Tune quelconque des revendications 1 k 7, 

caracteris^ en ce qu'il comprend les Stapes suivantes : 

- r6ception d'un signal ayant pour enveloppe complexe un signal r(t) ; 

- estimation de la rdponse du canal de transmission, comprenant une estimation de 
la rdponse en phase 0^ et de la r^ponse en amplitude p^; 

20 - demodulation dudit signal r(t), comprenant les Stapes suivantes : 

- multiplication dudit signal r(t) par la fonction prototype x(t) ; 

- repliement de la forme d*onde obtenue modulo 2Xq ; 

- application d*une transformte de Fourier (FFT) ; 

- correction de la phase 6^^ induite par le canal de transmission ; 
25 - correction de la phase coirespondant au terme i°**" ; 

- selection de la partie r&Ue du coeeficient obtenu correspondant au 

coefficient a^ 6mis pond^rd par la rfiponse en amplitude du canal de 
transmission. 

10. Proc&16 selon la revendication 9, caractdrisfi en ce qu'il comprend une dtape de 
30 d&entrelacement en frequence et/ou en temps desdits coefficients num6riques rfels 5„„ 
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et, ^ventuellement, des valeurs correspondantes de la rdponse en amplitude du canal, 
ledit d^sentrelacement etant symetrique k un entrelacement mis en oeuvre k remission, 
et/ou une etape de decodage en decision ponder& adapts au codage canal mis en oeuvre a 
remission. 

1 1 . ?TOc6d6 de construction d'une fonction prototype x(t) pour un signal selon Tune 
quelconque des revendications 2^6. caract6ris6 en ce qu'il comprend les Stapes 



suivantes : 



- selection d'une fonction gaussienne G(f) normalisde du type : 

G(/) = (2ay'V«^^ 

- determination de ladite fonction prototype x(t) telle que : 




la fonction y(t) ^tant ddfinie par sa transform^ de Fourier Y(f): 
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